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ASSIGN EACH PREFIX SEARCH ENGINE OUT OF A PLURALITY 

OF PREFIX SEARCH ENGINES TO STORE PREFIX KEYS 
HAVING A CERTAIN PREFIX LENGTH TO DEFINE A PRIORITY 
BETWEEN PREFIX SEARCH ENGINES. 

I 



POPULATE THE PLURALITY OF PREFIX SEARCH ENGINES 
WITH PREFIX KEYS. 



I 



ON INCOMING PACKET, EXTRACT SELECTED INFORMATION 
FROM PACKET HEADER TO DEFINE A KEY. 



I 



DISTRIBUTE THE KEY TO THE PLURALITY OF PREFIX SEARCH 
ENGINES. 



FOR EACH PREFIX SEARCH ENGINE, MASK THE KEY SO THAT 
THE MASKED KEY COMPRISES THE SAME NUMBER OF 
INTERESTED BITS AS THE LENGTH OF PREFIX BITS 
ASSIGNED FOR STORAGE IN THE PREFIX SEARCH ENGINE. 

i 



CONVERT EACH MASKED KEY TO AN N-DIMENSION 
REPRESENTATION. 



FOR EACH PREFIX SEARCH ENGINE, RETRIEVE A MATCH 
ENTRY, IF ANY, FROM A N-DIMENSION MEMORY. 



SELECTED THE LONGEST PREFIX MATCH BASED ON THE 
PREFIX LENGTH ASSIGNMENT IN STEP 910. 
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